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Cryptography, the science of encrypting and 
deciphering messages written in secret codes, 
has played a vital role in securing information 
since ancient times. Julius Caesar employed 
what has become known as the Caesar Shift 
Cipher when encoding messages to communi- 
cate with his generals. Under this form of 
encryption technique, each letter in a message 
is substituted with the letter that was a certain 
number of places further down the alphabet. 
Caesar used a shift of three places, and so A is 
replaced by D, B is replaced by E, and so on. 
In modern history, the Nazis continued to use 
the presumably highly sophisticated Engima 
machine to encrypt their messages when they 
communicated, still unaware that three Polish 
mathematicians had already cracked the 
unbreakable codes of the Engima machine 
and had provided the Allied Forces with the 
means to gain access to their top secrets. More 
recently, with millions of financial transac- 
tions conducted over the Internet daily, 
cryptography has become more important 
than ever. Companies have begun to make 
online transactions more secure by installing 
encryption software to prevent sensitive infor- 
mation such as credit card numbers from 
falling into the wrong hands. 

There are several cryptographic techniques 
and many make extensive use of mathematics 
to secure information. This article describes 
an activity built around one of the techniques 
that illustrates an application of matrices. 
Secondary school teachers may use this activity 
to consolidate their students’ learning of certain 
concepts of matrices such as the algorithm for 
matrix multiplication and the concept of the 
multiplicative inverse of a matrix. 


To capitalise on the popularity of the Harry 
Potter series by J. K. Rowling, the entire 
activity is framed in the context of the Harry 
Potter story with the aim of stimulating and 
heightening students’ interest. The activity 
begins with the following scenario: 

Harry Potter is in deep trouble. He is being 
pursued by Lord Voldemort and is presently 
hiding in a secret location to escape from 
being captured by him. He needs to send 
messages to his two good friends, Ron and 
Hermione, to tell them about his situation 
and whereabouts. Of course, he has to send 
the messages in code, just in case they are 
intercepted and cracked by Lord Voldemort 
along the way. So he composes his first 
message “Please save me!” by replacing each 
letter in the message by a number according 
to the code in Table 1 . 


Table 1. Coding system, 
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Then students are asked to translate 
Harry’s plain message into code, which 
appears as follows when completed: 
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The activity continues with the story of the 
clever, but devious, Harry using a super hi- 
tech LOCK to encrypt his message to make it 
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unbreakable by others, except for Ron and Hermione. 
The super hi-tech LOCK used is 

r \ o r 

-1 1 0 

0 12 

v / 

Here, students are told that the LOCK is a rectangular 
array of numbers in rows and columns, and are asked 
to write down the special name of such an array of 
numbers, as well as its order. 

Next, the story proceeds to describe the encryption 
technique that Harry uses. First, he writes his encoded 
message in groups of three numbers as shown below: 



Second, he pre-multiplies each group of numbers by 
his super hi-tech LOCK. To reinforce the students’ 
learning of matrix multiplication, they are instructed to 
apply the second step to the five groups of numbers. 
For instance, the first group, 
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yields the result: 
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Now what has happened is that the letters P, L and 
E, which are originally given the codes 16, 12 and 5 
respectively, have now ended up being correspondingly 
represented by the codes 21,-4 and 22. So numbers 21 
and 22 can be converted directly into the codes U and 
V respectively based on the coding system given in 
Table 1 . That is to say, the letters U and V become the 
corresponding encrypted codes for P and E. However, 
there is a problem here in such a technique. The 
number -4 cannot be converted because none of the 
codes in Table 1 corresponds to it. So Harry resolves 
this problem by reducing -4 modulo 30 to obtain 26. 
That is. 
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In other words, 
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which, is represented by 
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in the beginning, is now encrypted and trans- 
lated into 
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Harry is ingenious, is he not? 

Given that modulo arithmetic is probably a 
new concept to most — if not all — students, 
it is advisable for teachers to illustrate suffi- 
cient examples to demonstrate how a number, 
not within the range of 0 to 29, is reduced 
modulo 30. Once students are familiar with 
the procedure, they can then be asked to 
encrypt the original message, which, if 
correctly done, should read as shown below: 
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This message is subsequently transmitted 
as a string of letters to Ron and Hermione. Ron 
and Hermione successfully receive this string 
of letters from Harry and immediately recon- 
struct the five groups of numbers. They use 
the following super sophisticated KEY to 
unlock and unscramble the message: 

'2 i ~r 
2 2-1 
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To promote thinking, students are encour- 
aged to predict the relationship between the 
LOCK used for encoding and the KEY used for 
deciphering. This should be an easy task for 
the students, with most of them expected to 
point out that the LOCK and the KEY are the 
multiplicative inverses of each other. To 
further probe their understanding of some 
properties of inverse matrices, students can be 
led to explain how the relationship is arrived 
at. When this activity was carried out with a 
group of Singapore secondary school students, 
many reached the conclusion by showing that 
the pre-multiplication of the KEY by the LOCK 
produced the identity matrix. However, when 
asked whether or not it was also necessary to 
check that the pre-multiplication of the LOCK 
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by the KEY also yielded the identity matrix, 
not many students seemed to know how to 
respond to this question. Therefore, this 
provided the teacher with an opportunity to 
engage the students in a constructive class- 
room discussion to consolidate some 
important properties of inverses. 

The story progresses with an illustration of 
how Ron and Hermione decipher Harry’s 
encrypted message. They pre-multiply a coded 
group of numbers, 
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by their super sophisticated KEY, followed by 
reducing all the values, which fall outside the 
range of 0 to 29, modulo 30: 
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Not surprisingly, they obtain the result 
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which should be instantly recognised by many 
students as the representative coded numbers 

for the group of letters 

( \ 
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L 

E 
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To verify that the original message can 
indeed be unveiled in such a manner, students 
can apply the process to the other coded 
groups of numbers to check. Having 
completely described how the entire encryp- 
tion and decryption process works, students 
are given time to communicate with each other 
in encoded messages. 

Subsequently, they are informed that this 
secret process is very unfortunately discovered 
and broken by the evil Lord Voldemort, and 
therefore, a new system has to be developed. 
So students are asked to explore and create a 
new LOCK and KEY for transmitting coded 
messages. They are also given the freedom to 
modify the existing coding system. 

To help students in their exploration of this 
task, the use of computer or calculator tech- 
nology can be integrated into this part of the 


activity. For instance, teachers can teach students to 
make use of the functions such as MMULT, MDETER 
and MINVERSE in Microsoft Excel to perform matrix 
multiplication, as well as to find the determinant and 
inverse of a matrix. Such use of technology not only 
reduces the drudgery of performing matrix multiplica- 
tion manually and therefore leaves students with more 
time for exploration, it also adds a more challenging 
dimension to learning by enabling them to work with 
concepts that are beyond the syllabus. To illustrate this 
point, take finding the determinant and inverse of a 3 
x 3 matrix as examples. These topics are not included 
in the Singapore secondary mathematics syllabus, but 
through the use of EXCEL, local students are able to 
generate them quickly. As a result, the new LOCK and 
KEY that they devise are not simply restricted to only 2 
x 2 matrices. Additionally, it would seem logical to 
think that any arbitrary non-singular, square matrix 
can be chosen to represent the LOCK, but with the help 
of technology, Singapore students found that this was 
not exactly the case. They discovered that the determi- 
nant of the LOCK has to be 1 in order for the encryption 
technique previously described to work. 


Conclusion 

Secondary school students often ask their teachers 
why it is important to learn mathematics, and thus 
teachers are usually faced with the challenge of 
explaining its importance and relevance to real life situ- 
ations to convince them. However, this may not always 
be an easy task. Therefore, it is hoped that this activity 
on cryptography not only offers teachers with great 
opportunities to either introduce or consolidate certain 
mathematical concepts and algorithms, but also to 
convince their students that mathematics plays an 
important role in various walks of life and hence is a 
useful and meaningful field of study. 
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